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У роботі розглянуто метод стиску інформації про зображення, що заснований на 
запам'ятовуванні лише значення старшого розряду рівня квантування для яскравості (кольору). 
Приведено критерій можливості використання даного методу для великих зображень, тобто доведено, 

| Е РРО я 3 
що при щільності розподілу ймовірності вхідного параметра, що спадає швидше за 0(Х/), метод є 
достатньо ефективним. Ця ефективність кількісно оцінена. 
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Вступ 

У комплексах реального часу, що здійснюють введення відеоінформації з 
одночасною її обробкою, зокрема у системах спостереження, існує задача швидкого і 
повного запам'ятовування одержуваних зображень для правильного функціонування 
комплексу. Ця задача вимагає для свого вирішення великих обчислювальних 
ресурсів, оскільки кожне зображення, а тим більше, серія зображень, що надходять з 
частотою, необхідною для відтворення реального часу, є великим масивом 
інформації Г11,Г21.131. 

З одного боку, ці масиви вимагають великого обсягу пам'яті для 
запам'ятовування зображень. З іншого боку, велика кількість інформації вимагає 
значних часових ресурсів на обробку і виконання задач комплексу (наприклад, 
виявлення і фіксування проникнень у системах охорони) | 41,51. 

Відомі методи кодування відеозображень і зображень полягають у компресії 
даних з втратою, або без втрати, на основі різних алгоритмів стиску (МРЕС, УРЕС, 
СТЕ 1 їін.), які дозволяють зберігати інформацію у більш стислому виді, але значно 
сповільнюють роботу системи при обробці, оскільки кожен з цих методів вимагає 
значних ресурсів пам'яті і часу для розпакування зі свого формату у формат, 
придатний для обробки або адекватного відтворення на екрані |3),|6)|. Особливо 
важливою ця проблема стає при відображенні та розпізнаванні зображень з 
великими динамічними роздільними межами |7), |8|, які використовують великі 
масиви зображень. 
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Тому існує задача такої організації збереження, обробки і представлення 
відеоінформації, щоб зображення зберігалися у стислому вигляді, однак не вимагало 
спеціальних трудомістких алгоритмів для свого розпакування й обробки. 

Постановка проблеми 

У роботі (3| пропонувався метод кодування відео- і числових послідовностей за 
допомогою кодування послідовностей яскравостей, у якому запам'ятовується не вся 
інформація, а лише перший значущий розряд у двійковому записі числа, що 
відповідає даному значенню яскравості. 

При такому підході можливі декілька варіантів кодування стиску. У даній роботі 
досліджується метод кодування інформації |3|, у якому замість повного числа, що 
відповідає яскравості даної точки, запам'ятовується тільки рівень квантування, тобто 
величина першого значущого розряду. При такому підході замість запам'ятовування 
числа В , що відповідає яскравості, запам'ятовується число Поє , В|. Відзначимо, що в 


цьому випадку число буде зберігатися з помилкою В -2!'9є?1, 

Очевидно, що не для всіх можливих варіантів зображень, що потребують стиску, 
даний метод може бути ефективним, тобто незважаючи на неминучі при такому 
методі втрати якості зображення, воно зберігалося у достатній для подальшого 
розпізнання якості та при цьому обсяг зображення, що зберігається, був менший, ніж 
обсяг початкового зображення. Таким чином, постає задача знаходження критерію, 
якому повинно відповідати зображення, щоб умова ефективності виконувалася. У 
даній роботі критерій ефективності оцінюється для розподілів зображення та робиться 
оцінка на ефективність цього кодування залежно від розподілу. 

Аналіз останніх досліджень і публікацій 

Оцінкам ефективності різноманітних методів стиску зображень, зокрема для 
методів подібних до динамічного методу кодування яскравості, присвячено досить 
багато статей: серед відносно недавніх можна відзначити статті |7118). Однак, в 
більшості з подобних робіт оцінюється коефіцієнт стиску зображень при такому 
підході, в той час як в даній роботі ставиться обернена задача визначення критеріїв, 
яким повинен задовольняти розподіл характеристик зображення для того щоб сам метод 
стиску був ефективним, тобто коефіцієнт стиску був більшим за одиницю. Автором 
даної роботи не було знайдено критеріїв оцінки методів стиску для динамічного методу 
кодування, що вказував би на критерій, який можна застосувати до розподілів 
яскравості, та визначав би при яких параметрах розподілу забезпечувався б високий 
коефіцієнт стиску при незначній втраті інформації про зображення. 

Оцінка ресурсів при використанні динамічного розподілу для загального 
типу розподілу 

Визначимо помилку при збереженні всієї послідовності значень яскравостей 
при використанні даного кодування. 

Очевидно, що для того щоб застосування методу було коректним, необхідно, 
щоб зі збільшенням значень яскравості кількість таких значень спадала, тобто 
функція розподілу спадала. 

Розглянемо перший варіант такого кодування, при якому в пам'ять записується 
тільки старший значущий розряд у значенні яскравості. 

У цьому випадку помилка, що виникає при кодуванні числа х буде 
дорівнювати Дх сх - 2179", Очевидно, її значення буде належати інтервалу Ї0,х/21. 

Якщо прийняти, що на цьому інтервалі її значення буде розподілено 


: 5 і 0-х/2 х 
рівномірно, то математичне очікування помилки буде МАХ а -- з 1 
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Таким чином, на всьому інтервалі розподіл помилки буде визначатися за 


формулою МАх - и Ї ходах. 
0 


; ; 1 з 
Зокрема, для експоненціального розподілу МАх - 48 а для розподілу Гауса 


мл 

Отже, при такому варіанті кодування інформації неминучі помилки порядку 
чверті математичного очікування самих величин. 

Дисперсія помилки буде обчислюватися за формулою 


г 1 і 
МАх а Ї (х - 219.31? Р дах с ло для монотонно спадного розподілу. 
0 


Тому, більш прийнятний другий варіант, у якому для збереження інформації 
старший розряд ще й збільшується на коефіцієнт 1,9, тобто пороги зміщаються в 1,5 рази. 

Тоді помилка буде визначатися за формулою Дх ех -3-217271", значення якої 
лежить на інтервалі |-х/4,х/4). 

Математичне очікування помилки буде МАх «0 за умови, що на зазначеному 
інтервалі її значення буде розподілено рівномірно. 

Отже, у цьому випадку, математичне очікування закодованої інформації буде 
дорівнювати математичному очікуванню первісної інформації. 

Дисперсія помилки при використанні такого кодування буде обчислюватись за формулою 


МАх з Ї (х -3-2П9вАНІУ рда з Ї Хгорах-6 Ї (ж 2ПоваНІу РОдаж 9 Ї (2повану? Р дах 
0 0 0 0 
Зокрема, для експоненціального розподілу одержуємо 
МАх ад Ї (х- 32192 о ЖД Ї х'е"Зах-64 Ї (хо дов о КД 9Д, Ї (2ПовгхУ1У2 о А 
0 0 0 0 


З огляду на те, що 5, х- 14 Поє, х| 4105, х, одержуємо, нерівності 
МАх2 кю і МАх « Ла 
24 зл 


А для нормального розподілу одержуємо 


МАх Ї с о и збе нйвиря 
З 2 

Визначимо, за яких умов на функцію розподілу дисперсія помилки 
використання зазначеного методу кодування буде сходитися і, тим самим, 
визначимо умови застосовності методу. 

Як було вже відмічено, для використання методу необхідно, щоб функція /(х) 
розподілу монотонно спадала. 

Відзначимо, що в цьому випадку /(а) « "(х)« Г(Р) приа«ч хр. 

Тоді 


ак чі «А 2 1 


Мах з одне дах о У У | 4.98 а Годах «У; це 3.21 б рома рах « 


Каб 2 ке ок 
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21 ко 2.984143 /9ю а, 9к-153 
К20 з к20 3 
« а кОм -1) й 
кад 
З іншого боку, аналогічно одержимо нерівність 
МАх 2 ) 2369 2-1). 
каб 
Перший ряд сходиться згідно з ознаками збіжності Д'Аламбера, якщо 


4 ке же кола є 5) « 1 і 
Отже, 87/23" -І)«1, тобто Г(2" -І)« 273. 


Другий ряд сходиться, якщо 4 - ана ТО8- 5)" «1. 

Отже, 87 7(2" -1)«1, тобто /(2" -1)«27". 

Звідси, з огляду на монотонність функції розподілу, одержуємо, що функція 
розподілу повинна задовольняти співвідношенню  /(х)- о(х ) при х-з»осо. Отже, 
зокрема, нормальний та експоненціальні розподіли є ефективними для даного типу стиску. 

У випадку послідовної обробки двовимірна функція яскравості В(Х, У), що описує 
плоске зображення, перетвориться в одновимірну В(г) - ВІ Х (7), У(1)) за допомогою 
його розгортки, де послідовно рядок за рядком аналізуються елементи зображення. При 
цьому траєкторія розгортки або автоматично визначається сприйманим зображенням 
або визначена раз і назавжди заздалегідь (примусове розгорнення). 

Таким чином, розподіл яскравості та будь-яких інших параметрів для 
двовимірного зображення можна звести до одновимірного розподілу. Таким чином, 
дані оцінки д годяться і для двовимірного зображення, незважаючи на 
«одновимірність» проведених оцінок. 

Оцінимо вигоду використання запропонованого методу в порівнянні з простим 
запам'ятовуванням величин яскравості (кольорів). 

У загальному випадку кількість необхідних при такому підході ресурсів пам'яті 
(інформації) для збереження (введення) інформації про зображення з максимальною 
яскравістю А і кількістю одиниць екрану (точок зображення) У - ХУ для розподілу 
ймовірності яскравості К(х) і щільності ймовірності яскравості (о буде 
обчислюватися по формулі 


| ов мат годіх 


при | простому запам'ятовуванні параметрів, і 


г А | 
Ї іє. ює п /О)ах при запропонованому методі, що забезпечує високу відносну 
0 
ефективність при У -»чосо. Дійсно, зокрема для експоненціального розподілу 
коефіцієнт стиску буде приблизно дорівнювати іп2, а для нормального розподілу -- 
у більш ніж Іп2 рази. 

Висновки 

Розглянуто метод динамічного стиску інформації відеозображення, що 
використовує можливість запам'ятовування лише значення старшого розряду рівня 
квантування для яскравості (кольору). Приведено критерій можливості використання 
даного методу для великих зображень, тобто доведено, що при щільності розподілу 
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ймовірності вхідного параметра, що спадає швидше за о(х )( де Х - наш параметр), 


дисперсія помилки буде сходитися Й оцінена його ефективність. Таким чином, 
оцінюваний у роботі метод може бути застосований для стиску зображень у системі 
побудови баз даних відеозображень. 
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КЕ5ОМЕ 


Мо 


сілрьо 


У.А. Вогодіп 

Тре езійтайоп ої ейесііуепе8я5 Гог Ше Чдупатісаї сопірге55іоп теїнодз Гог Ше 
то5і роршаг Бгієрпіпез58 апа соїог дїзщгібибіоп5 

Пезріе Фе Пиде аптоипі ої ге5еагсі Рог согарге55іоп ої ітаєез апа уїдео зедиепсе5 
теїрод5, Ше ргобіет 15 5ЦЙ асішаї апа деуеїортепіє ої Ше пеу/ арргоасреє Їог 
согаргез5їоп теїродз аге сопійпиоицзіу арреагіпя. АЇ5о Ше Шеогейсаї! е5ітайопя їог Ше 
гезеагсред тешШодйя аге пеедеад їо Бе деуеіоредй. 

Іа Фі5 рарег Ше тешоа ог сопаргезвіпе ітаєе5 Ба5ед оп Бе содіпє опіу Пг5! дї8іЇ 
гергезепійпеє Бгієбіпе85 (соЇог) 15 соп5ідегей. ТРі5 арргоасі 15 ц5ед іп 50те ої Ше то5і 
рориіаг ітаєє апа уідео сопаргезв5іоп пешподз. Ноууеуег, із птеїодй 15 пог Іо55Іе55 апа 
Фе сгіїегіоп Гог ебйсіепсу ог роз5ібіШсу (о иц5е її соггесйу 15 гедшігей. Пі Бе агіїсіе Ше 
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сгікегіоп Їог роззірШу ої (Фі5 птеШода соггесіпез5 15 емаїшаєеа. ТРре е5ітайоп ої сгіегіоп 
15 Базед оп Фе аззиттрйоп Ша Фе даї5ітібийоп ої (Пе соіог5 ог БгієПіпе85 ої Фе рісішге ог 
уіїдео 5едиепсе сап Бе 5еє( Бу зоте Гипсййоп а 15 гергезепйтє Їгедцепсу Фі5(гібицоп. Бог 
(різ дізібийоп Фе 1055 гаге Їог Фе гезеагсред пефой 15 еуаїшагеа апа сотрагей міф 
согаргезбіоп га/е. 

Ії із8 ргомед (раї їог а Їгедиепсу дізітібийоп Іомег ївап о(х') Ше текподй із 
еНеспуе апа (ре дшайсу ої Ші5 еНесПуепе55 15 е5цтпагед. ТРегеїоге, Ше ге5еагспе 
тешодй сап Бе ейеспуєїу цяеа Гог Ше тозі роршаг іуре ої Бе Фі5(ібипоп. 
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